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Abstract. 'Magnitude' is a canonical invariant of finite metric spaces which has 
its origins in category theory; it is analogous to cardinality of finite sets. Here, by 
approximating certain compact subsets of Euclidean space with finite subsets, the 
magnitudes of line segments, circles and Cantor sets are defined and calculated. 
It is observed that asymptotically these satisfy the inclusion-exclusion principle, 
relating them to intrinsic volumes of polyconvex sets. 



Introduction 

In f7\ one of us introduced the notion of the Euler characteristic of a finite 
category and showed how it linked together various notions of size in mathemat- 
ics, including the cardinality of sets and the Euler characteristics of topological 
spaces, posets and graphs. In |8| it was shown how to transfer this to a notion 
of 'magnitudeQof a finite metric space, using the fact that a metric space can be 
viewed as an enriched category. 

One way of viewing magnitude is as the 'effective number of points'. Consider, 
for example, the n-point metric space in which any two points are a distance d 
apart. When d is very small, the magnitude is just greater than 1 — there is 'ef- 
fectively only one point'. As d increases, the magnitude increases, and when d 
is very large, the magnitude is just less than n — there are 'effectively n points'. 
The magnitude of a finite metric space actually first appeared in the biodiversity 
literature [lOJ, under the name 'effective number of species', although its mathe- 
matical properties were hardly explored. It should be noted that, contrary to the 
simple example given above, magnitude can display wild behaviour of various 
types [8|: when a space is scaled up, its magnitude can sometimes decrease, and 
there are some exceptional finite metric spaces for which the magnitude is not 
well-defined. 

In this paper — which requires no category theory — we begin to extend the 
notion of magnitude to non-finite metric spaces by considering certain compact 
subsets of Euclidean space. This is done by approximating such a subset with 
a sequence of finite subsets of Euclidean space and taking the limit of the cor- 
responding sequence of magnitudes. In the cases we consider here — circles, 
line-segments and Cantor sets — the limit exists and gives a sensible answer; as 
the subset is scaled up this answer behaves like a linear combination of 'intrinsic 
volumes', such as the length and Euler characteristic, which satisfy the inclusion- 
exclusion principle. This leads us to think that for a subspace A the magnitude 
|A| might decompose as follows: 

\A\=P{A) + q{A) 

where P is a function, defined on some class of subsets of Euclidean space, which 
satisfies P{A U B) = P{A) + P{B) - P{A n B) and q{A) tends to zero as A is 

^The terms 'Euler characteristic' and 'cardinality' could have been used here, as in (7) and (8), but 
we have decided to use a word with less mathematical ambiguity. 
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scaled bigger and bigger. In other words, the magnitude of subsets of Euclidean 
space asymptotically satisfies the inclusion-exclusion principle. Empirical calculations 
for higher dimensions are consistent with this, but details of those will appear 
elsewhere [12]. 

There will now follow a more detailed description of the magnitude of metric 
spaces, the inclusion-exclusion principle and intrinsic volumes. 

Given a metric space X with n points one can try to associate to it an invariant 



called the magnitude; the definition is given in Section 1.2 and the definition is 
motivated by category theory in Section |1.1[ However, not every such metric 
space has a well-defined magnitude, but every 'sufficiently separated' one does 
(Theorem |2|. In particular, if for t > we define tX to be X scaled by a factor of t, 
so that it is a metric space with the same points as X but with the metric defined 
by dtx{x,x') := tdx{x,x'), then for t sufficiently large the magnitude \tX\ is well- 
defined and \ tX\ —> n as t oo (Theorem |3j. So asymptotically, the magnitude is 
the number of points in the metric space. 

Whilst the magnitude in the case oi finite metric spaces is interesting, not least 
for its connections with biodiversity measures, in this paper we consider extend- 
ing this notion of magnitude to non-finite metric spaces, primarily in the form 
of compact subsets of Euclidean space with the subspace metric. In the cases we 
consider here one interesting feature which emerges is that the magnitude seems 
to 'asymptotically' obey the inclusion-exclusion principle, where 'asymptotically' 
means with regard to the space being scaled up larger and larger. 

By "satisfies the inclusion-exclusion principle" we mean the following. If C is 
some class of subspaces of Euclidean space and P is a real-valued function on C, 
then P satisfies the inclusion-exclusion principle if the following are true. 

• For all A, B e C we have P{A U B) = P{A) + P{B) - P{A n B). 

• P(0) = 0. 

Good, and pertinent, examples of fimctions satisfying the inclusion-exclusion 
principle are invariant valuations. These are functions are defined on the collec- 
tion of polyconvex sets — that is those subsets of Euclidean space which are finite 
unions of compact, convex sets. Following Klain and Rota |5|, an invariant valu- 
ation on R'" is a real-valued function on the set of polyconvex subsets of R'" for 
which the following three axioms hold. 

• It satisfies the inclusion-exclusion principle. 

• It is invariant under rigid motions. 

• It is continuous on convex sets with respect to the Hausdorff topology. 

Examples of such things include the Euler characteristic and the wi-dimensional 
volume. Hadwiger's Theorem says that the vector space of invariant valuations 
on ]R™ is [m + 1) -dimensional and that there is a canonical basis {fiO/- ■ ■ fj^m} 
where each jii is scaling-homogeneous in the sense that }ii{tA) = t'}ii{A) for any 
scaling t > and any polyconvex set A, and is normalized on cubes so that 
^,([0, 1]') = 1. The valuation is called the ith intrinsic volume. For a polyconvex 
set A in the mth intrinsic volume Hrn{A) is the usual ffi-dimensional volume 
of A; the {m — l)th intrinsic volume }im-i{A) is half of the "surface area", that is 
half of the {m — 1) -volume of the boundary of A; and the zeroth intrinsic volume 
^o(^) is the Euler characteristic. The other intrinsic volumes are not so well 
known — although the first intrinsic volume of a cuboid, length plus width plus 
height, is beloved of those making restrictions for air-travel carry-on luggage. 

It might seem that the fth intrinsic volume in R'" should be denoted by say 
to remove ambiguity: however, they are normalized so that this is unnecessary. 
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subspace A 


magnitude |A| 


n points 




n + qi{A) 


ternary Cantor set of length £ 






closed interval of length I 




e/2 + 1 


circle of circumference I 


o 


i/2 + q3W 



Table 1. The asymptotic behaviour of the magnitude of some 
subsets of Euclidean space. Here qi{tA),q2{t),q3{t) ^ as f — > 
00, and / is a 'nearly constant' function: f{£) ^ 1.205 for all L 
Note that log3 2 is the Hausdorff dimension of the Cantor set. 



namely if A C IR'" is a polyconvex set which actually is contained in a subspace 
W c M"' then f(f (A) = 

In this paper we calculate the measure for some approximations to subspaces 
of Euclidean space and the asymptotic behaviour of these is summarized in Ta- 
ble [T| Looking at the data one might think that, restricting to polyconvex sets, the 
magnitude splits as 

\A\ = P{A) + q{A) 

where q{tA) — > as t — > oo and P{A) = lio{A) + 2/;i(A) + higher order terms. 
In fact, plausibility arguments and empirical results given in [12J suggest 



P{A) 



E 

i=0 



where a?, is the volume of the unit f-ball rn R'. It is perhaps worth noting here 
that the natural normalization of the /-dimensional Hausdorff measure (see, for 
example, [3]) differs from the usual normalization of the f-dimensional Lebesgue 
measure by a factor of coj. So it might be useful to think in terms of the Hausdorff 
measures rather than the fi, which are defined in terms of Lebesgue measures, 
especially since we are considering the magnitude of fractal sets as well. 

We are then led to conjecture about the general behaviour of the magnitude. 
It is possible to have varying degrees of optimism about this, so here are two 
possible conjectures. 

Weak Asymptotic Conjecture. There is a set C of compact subsets of Euclidean 
spaces R'", which includes polyconvex sets, circles and Cantor sets, and there is a unique 
function P: C ^ M. with the following properties: 

(1) if A e C then \tA\ is well-defined for t :^ and \tA\ - P{tA) ^ as t ^ oo; 

(2) P satisfies the inclusion-exclusion principle; 

(3) if A is polyconvex then P{A) = Y,i>Q 

Strong Asymptotic Conjecture. Let C be the class of all compact subsets ofW\for 
any m. Then there are unique functions P,q: C ^ 'R. with the following properties: 

(1) the magnitude is defined for all A & C and \A\ = P{A) + q{A); 

(2) P satisfies the inclusion-exclusion principle; 

(3) if A e C is polyconvex then P{A) = Y,i>o Wv^ii^)' 

(4) for all A we have q{tA) as t ^ oo; 
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(5) ifK e C is convex then q{K) = 0. 

Further evidence for this kind of conjecture is presented in ||12l/ but we know 
very little about the kind of subspaces of Euclidean space on which we can de- 
fine the magnitude. Indeed, the main tools we have for the exact calculation of 
magnitude are Speyer's Formula for homogeneous spaces (Theorem [T]| and our 
formula for linear spaces (Theorem |4|. 

What is in this paper. In the first section the notion of the magnitude of a finite 
metric space is motivated and defined. It is then proved that for any n-pouit met- 
ric space, provided that the points are sufficiently far apart then the magnitude 
is well-defined and satisfies 

|X| =n + qi{X) 

where qi (f X) ^ as f ^ oo. So asymptotically the magnitude is just the cardinal- 
ity of the underlying set or, equivalently, the Euler characteristic of the underlying 
topological space. It might actually be true that for any configuration of points in 
Euclidean space the magnitude is well-defined: all our examples of metric spaces 
with no magnitude are not isometrically embeddable in Euclidean space. 

In the second section we show that for a length £ closed line segment, L^, we 
can define the magnitude using any sequence of finite subspaces of IR converging 
in the Hausdorff topology to the line segment and that the magnitude is 

\L(\ = e/2 + 1. 

This is precisely half of the length plus the Euler characteristic, so there is no 
'asymptotic correction'; this is perhaps related to the fact that a line segment is 
convex. 

In the third section we consider T(, the 'middle third' or 'ternary' Cantor set 
of length £. We take an obvious sequence of approximations to this and define 
the magnitude of T( to be the limit of the corresponding sequence of magnitudes. 
We find that this is of the form 

\Te\ = p{e) + qiii) 

where q2{£) — > as £ — > oo and p satisfies the functional equation 2p{£) = 
p{3£), which is an inclusion-exclusion result as the ternary Cantor set has the 
self -similarity property U = T^£. This means that the magnitude |T^| grows 
like logg 2, the Hausdorff dimension of the Cantor set. 

In the fourth section the focus is on circles. Taking C( to be the circle of circum- 
ference i embedded in Euclidean space in the canonical circular fashion, and thus 
equipped with the subspace metric, we calculate the magnitudes of a sequence 
of symmetric approximation to the circle, the limit of which we define to be the 
magnitude of the circle. Using some classical asymptotic analysis we show that 

\Q\=e/2 + q5{e) 

where (j3(£) — > as £ — > oo. So again, asymptotically we get half of the length 
plus the Euler characteristic, where here the Euler characteristic is zero. We then 
go on to use the same techniques to look at other metrics on the circle. The 
other obvious metric on the circle is the 'arc-length' metric; this can be viewed 
as an intrinsic metric on the circle which does not depend on the embedding 
in Euclidean space, and the magnitude of the circle with this metric is shown 
to have the same asymptotics. In fact there is a family of metrics interpolating 
and extrapolating the above two metrics; each of these metrics is obtained by 
embedding the circle in a constant curvature surface and using the subspace 
metric. We show that with these metrics we again have the same asymptotic 
behaviour. 
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1. The magnitude of a finite metric space 

In the first part of this section a metric space is viewed as an enriched category 
so that the magnitude can be defined analogously to the Euler characteristic of a 
finite category which was introduced in \J2 and [Ij. This point of view acts purely 
as motivation, and an understanding of category theory is not necessary in order 
to read this paper. After the definition, some basic properties are given including 
a useful observation of David Speyer on the magnitude of homogeneous metric 
spaces. Finally in this section, it is shown that any finite metric space with suf- 
ficiently separated points has a well-defined magnitude, and that asymptotically 
the magnitude is given by the number of points. 

1.1. Category theoretic motivation. This part can be skipped if desired, but 
it describes where the seemingly ad hoc definition of magnitude comes from. 
Firstly then, recall that a metric space consists of a set X together with a distance 
d{x,x') E [0, oo) defined for each pair of elements x,x' E X. These are required 
to satisfy the triangle inequality and the zero-self-distance axiom, 

d{x,x') + d{x',x") > d{x,x") and 0>d{x,x) 

(where the latter is usually written = d{x,x) but our reasons for writing it as 
we have will become clear below), together with the symmetry and separation 
axioms, 

d{x,x') = d{x',x) and > d{x,x') <^ x = x' . 

Lawvere observed |i6J that the first two of these conditions are analogous to com- 
position of morphisms and the inclusion of the identity in a category: 

Hom(x,x') X Hom(x', x") — > Hom(x,x") and {*} — > Hom(x,x). 

Lawvere used this observation to view metric spaces as categories enriched over 
the following monoidal category. Take [0, oo] to be the monoidal category with 
the non-negative real numbers together with infinity as its objects and with pre- 
cisely one morphism from a to a' if a > a' and no such morphisms otherwise; 
the monoidal product is addition -|- and the unit is 0. This category has cate- 
gorical products and coproducts: the categorical product of a set of objects is the 
supremum of the set and the categorical coproduct is the infimum. 

A category enriched over [0, oo] is then a set X with a function d: X x X — > 
[0, oo] which satisfies the triangle inequality and zero-self-distance axiom. (The 
usual conditions these have to satisfy, namely associativity and the unit axiom, are 
vacuously satisfied in this case.) The notion of such an enriched category is then 
a generalization of the usual notion of metric space in that the distance between 
two points can be infinite, the distance does not have to be symmetric and the 
distance between two different points can be zero; Lawvere argued convincingly 
that many "metric spaces" in nature are of this more general form. In this paper 
the metric spaces will be symmetric and satisfy the separation axiom, but the 
notion of magnitude is defined in a similar way in the more general setting. 
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The definition of the Euler characteristic of a finite category can now be adapted 
to this enriched category situation. Recall briefly the definition of the Euler char- 
acteristic of a finite category |7|. If C is a finite category then a weighting on C is a 
choice of real number iVj £ IR for each object i G ObC such that for every object / 

^ #(Hom(f,7))«^; = l 
;eObC 

where # is just the cardinality or number-of-elements function on finite sets. If 
there exists a weighting on both C and C°P then the Euler characteristic is de- 
fined to be the sum of the weights: xi^) ■= Jli^^i- The Euler characteristic is 
independent of the choice of weighting. 

The key thing that needs adapting then for the enriched case is the function #. 
We need a corresponding function # : [0, oo] ^ ]R on the objects of the enriching 
category [0, oo] . The function # satisfies #(X x Y) = #(X) x #( Y) so we will pick a 
function that satisfies + h) = #{a)#{b). The obvious choice for such a function 
is = a" for some non-negative number a and this is what we shall use, taking 
a = e~^. There is no obvious reason why other functions cannot be used, it is just 
that our choice gives interesting results. We can now give the definition. 

1.2. The definition of magnitude and some basic properties. The magnitude of 
a finite metric space is defined in the following way. 

Given a finite metric space X, a weighting is a choice of real number Wx & ^ 
for each point x G X such that for each x G X we have 

If such a weighting exists then the magnitude |X| of the metric space X is defined 
to be the sum of the weights: 

|X| := Y^Wx. 

There are several things to note from this definition. Firstly, there are finite 
metric spaces on which no weighting exists (see |l8l) and the magnitude is then 
undefined. Secondly, the weightings are not necessarily positive. Thirdly, even 
if a weighting does exist then it might not be unique, however the magnitude is 
independent of the choice of weighting, as if w and w are two weightings then 

X X x' x' -I' x' 

where we have used the symmetry of the metric. 

In many cases the following gives a method for calculating the magnitude. 
Define the matrix Z of exponentiated distances, indexed by the points of X, as 
follows: Zx x' ■= e~'^'^^'^ \ If Z is invertible then X has a unique weighting w, and 
zVx is the sum of entries in the xth row in the inverse Z^^: 

■■= J2i^^^)x,x' 

x' 

and thus the sum of all entries of Z~^ gives the magnitude: 

|X| = Yi^-')x,x'- 

x,x' 

Since generic square matrices are invertible, this method applies to 'most' finite 
metric spaces. 

The following is a useful observation of David Speyer (stated in IITTI ). 
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Theorem 1 (The Speyer Formula). If a finite metric space X carries a transitive 
action by a group of isometrics then there is a weighting in which the points all have the 
same weight and this is given on every point by 

Thus the magnitude is defined and is given by 



for any x e X. 

Proof. The observation is simply that as there is a transitive group action, for 
each X e X the set-with-multiplicity of distances {d{x,x') | x' e X} is the same, 
so Y^^i e^'*(^'^ ) is also the same for each x. Thus for every x 

y ( 1 ^ e-'i^'^') = ^--'^"'^^"^'^ = 1 

^\^,„e-d^-"'-')) ^,„e-'^^-"'-') 
and the weighting condition is satisfied by the Wx'S- □ 

We can also define the magnitude function. For a metric space X and a positive 
number t G ]R>0/ let iX be the metric space obtained by scaling all of the distances 
by t, so that it has the same underlying set of point but the metric is given by 
dfx(^/^') '■= tdx{x,x'). Now define the magnitude function, thought of as a 
function of t, to be \tX\. This is not necessarily defined for all t, but it fs defined 
for all f sufficiently large. In this paper we will be interested in the asymptotics 
of this function for large t. 

1.3. Asymptotics for finite metric spaces. In this subsection it is shown that ev- 
ery finite metric space with sufficiently well separated points has a well-defined 
magnitude. Furthermore, asymptotically it is just given by the number of points; 
if X is a metric space with n points, then in the notation of the introduction, 
|X| = n + c]-i{X) where qi{tX) ^ as f ^ oo. The only examples of finite metric 
spaces that we know of without a well-defined magnitude are not isometrically 
embeddable in Euclidean space, so it may well be the case that any configuration 
of points in Euclidean space has a well-defined magnitude. 

As a simple example consider first the two-point space X^ where the two points 
are a distance d apart. 

d 

• < > • 

The magnitude jX^jj is easy to calculate and there are many ways to do that. As 
the space is symmetric, Speyer's formula, TheoremjlJ can be applied to show that 
the magnitude is 2/(1 -|- e^''), which clearly tends to 2 as d tends to infinity. This 
can be rewritten as 

\Xd\ =2 ^ 

which is in the form given above: it is the magnitude of the set of points plus 
some term which is asymptotically zero as — > oo. 

The general case of n points requires a little analysis. The first thing to do is to 
show that a finite metric space has a well-defined magnitude provided that the 
points are "sufficiently separated". 

Theorem 2. If X is a finite metric space with n points such that the distance between 
each pair of distinct points is greater than ln(n — 1) then X has a well-defined magnitude. 
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Note that whilst the bound only makes sense for n > 2, the condition is satis- 
fied vacuously when n is or 1. 

Proof. Firstly, 0- and 1-point spaces have cardinality and 1 respectively, so we 
may assume that n >2. We wish to show that if d{x,x') > ln(w — 1) for all x ^ x' 
then the exponentiated distance matrix Z is invertible, so it suffices to show that 
if Z is an n X n real matrix with Zu — 1 for all i and < Z,-,- < l/(n — 1) for all 
/ 7^ ; then Z is invertible. In fact we show that Z is positive-definite: x^Zx > for 
all X e R", with equality if and only if x = 0. Indeed, 

x'Zx = ^x? + l^ZijXiXj > ^x? - ^ \xi\\xj\ 



2(n - 1) f^> 

If x^Zx — then all of the inequalities must be equalities and so = • • • = 
\xn\ — oc, say. However, as there is the strict inequality Zy < l/(n — 1) it must be 
that a = 0. Thus Z is positive definite and hence invertible, as required. □ 

By the above theorem, if X is a finite metric space, then for t e IR sufficiently 
large, the scaled-up version of X has a well-defined magnitude \tX\, so it makes 
sense to talk of the asymptotic behaviour of \tX\ even if the magnitude of X itself 
is not defined. The fvmdamental result can now be stated. 

Theorem 3.IfX is a finite metric space with n points then \tX\ n as t ^ oo. 

Proof. Let Mn be the space of real n x n matrices. On the subspace GL„(R) of 
invertible matrices, define the real-valued function / by 

/(Z):=(sum of the entries of Z~^) 

= (sum of the entries of adj(Z))/ det(Z). 

where adi(Z) is the adjugate matrix of Z. Then / is continuous, as /(Z) is a 
rational function of the entries of Z. 

Writing Zy for the exponentiated distance matrix of a finite metric space Y, if 
Zy is invertible then |Y| — /(Zy). We have limf^co(Ztx) ~ i- As t i-^ Zfx is 
continuous, I E GL„(]R) and GL„(R) is open in Ain, then for t ^ we have 
Ztx e GL„(]R) and 

lim \tX\ = lim / (Ztx) = / ( lim Ztx] = f{l) = n. □ 

t — »oo t — »oo \t — >oo J 

In other words, in the language of the introduction, if X is finite metric space 
with n points which has a magnitude then we may define q\{X) by 

|X| = n + ^i(X), 

and then, for X any finite metric space, qi {tX) ^ as t ^ oo. 

2. The magnitude of a straight line segment 

In this section we approximate L^, a closed straight line segment of length 
I, by a sequence of finite metric spaces consisting of points lying in a line. We 
show that no matter which approximating sequence of this type is chosen, the 
sequence of magnitudes always converges to the same value. We define |L^| to 
be this value. In fact = t/2 + 1, which is exactly the conjectured valuation; 
for this space there is no need to make an asymptotic statement. 

Start by considering finite metric spaces consisting of points arranged in a line; 
we call these linear metric spaces. For an (n — l)-tuple d — {d\, d„_i) of strictly 
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positive real numbers, define to consist of n points with the distance between 
consecutive points being given by the d/s, as in the following picture. 



This metric space has a weighting on it with the property that the weight of a 
point only depends on the distance to its nearest neighbours, giving rise to a 
simple expression for the magnitude. 

Theorem 4. Suppose Xj is a linear metric space as above. Then there is weighting on it 
such that weight of the ith point is 

I (tanh (rf,_i/2) + tanh (rf;/2)) , 



where, for convenience, we write do 
Xd is given by: 



dn — 00. Thus the magnitude of the linear space 



n-l 



|Xd| =1+ £tanhK-/2). 



i=l 



Proof. The distance between the ith and / points, for / < /, is given by jj^Ji dg, 

so e~^'j — ris^ '*'- Thus writing a, := e~^' the exponentiated distance matrix of 
Xj is given by the following matrix, which we write out for the case n = 5, as the 
general pattern should be clear from this: 

/ 1 «! flifl2 «ifl2fl3 a\a2a^a^ 

fll 1 fl2 fl2fl3 fl2fl3fl4 

fllfl2 fl2 1 fl3 'J3'J4 

^1^2^3 (^3 1 ''4 

yfllfl2fl3fl4 fl2fl3fl4 fl3fl4 fl4 ^ / 

It is easy to verify that the inverse of such a matrix is 



-"1 



+ 



-fl2 
1— 



1-flf 2(l-«f) ' 2(l-fl|) 












-"2 



+ 








2(l-fl|) ' 2(l-fl§) 
-fl3 








l—a\ 



2(I=a|) ^ 2(r:«|) 

— ^4 



\ 




— ^4 

1^ 



The weight of the ith point is the sum of the entries in the ith row, so for i ^l,n 
the weight is 



fl;_l _^ 1 



flj_l 



and as 



1 + fl;-i 

.-1/2 _ 



1 + fl;-i 

1/2 



1 + fl,- 



flri/2 + . 



/2 



tanh(di/2) 



_i/2) + tanh(d,/2)). At the end points 



it follows that the weight is just \ (tanh(d; 
the weight is simply 

for m = 1, n — 1 respectively. 



□ 
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We wish to approximate a straight line interval by a sequence of such finite 
linear spaces, where 'approximate' means in the sense of the Hausdorjf metric. 
Recall that the Hausdorff metric can be defined as follows (see, for example, fS]). 
If A' is a compact subset of a metric space A then for e > 0, the e-expansion 
E{A', e) of A' consists of all the points in A of distance at most e from a point in 
A'. The Hausdorff distance between two compact subsets A', A" C A is defined 
to be the least £ > such that each subset is contained within the e-expansion of 
the other: 

d{A',A") :=inf{e| A' C E{A",e) and A" C £(A',e)}. 
The following is straightforward from the definitions. 

Lemma 5. If (X''^)^j is a sequence of finite subspaces of the length i line segment Lf 
then for each k, = X^k for some tuple d*^ = (di, . . . , and this is unique up 

to reversing the order. Furthermore X*^ — > as A: — > oo if and only ifj^jd'^ £ and 
ma.Xi{df) ^ as k ^ oo. 

The reader unfamiliar with the definition of Hausdorff metric can take this as 
the definition of convergence. We can now see that the limiting magnitude of 
such spaces is well-defined. 

Proposition 6. If (X*^)^j is a sequence of finite subsets ofL^, a straight line segment 
of length £, which converges to then the sequence of magnitudes converges: 



X" 



as k 



\X' 



1/2 + 1 ask^oo. 



Proof. By the above lemma we can associate a sequence of tuples (d*^) such that 
Y,id) I and maxi(4) ^ 0. Theorem [i] implies |X''| = 1 + Y.i^anh{d\ /I). Thus 
it suffices to prove that E, tanh(4/2) ^ 1/2 as k — > 00. This requires a small 
amount of analysis. 

We will first show that jtanhc — c| < for c > 0. By Lagrange's form for the 
remainder in the Taylor series, there exists ^ G (0, c) such that 

tanh(c) = tanh(O) + tanh'(0)c + |tanh"(^)c2. 

As tanh(O) = 0, tanh'(O) = 1 and tanh"(g^) = 2(tanh2(^) - 1) tanh(^) we get 



|tanh(c) 



(tanh2(^)-l)tanh(^) 



c2 < c\ 



as required; the last inequality due to the fact that | tanh(f ) | < 1. 
Now we can see 



Eftanh(4/2)-£/2| = |E/ tanh(df /2) - E/ /2 + E/ 4/2 - ^/2 

< E/ (tanh(4/2) - /2 

<E,(4/2)'+2|^,4-^ 

< (max,4)E/4/4+i|D4 
^0-£/4+i-0 = as/c^ 

so E, tanh(4/2) 1/2 and \X^\ i/2 + \ as required. 



□ 



Given the above proposition, it makes sense to define the magnitude of the 
straight line interval of length I to be the above limit: 

\Le\ := £/2 + \. 
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This is precisely the conjectured form, even non-asymptotically, thus supporting 
part ^ of the Strong Asymptotic Conjecture in the introduction. 

3. The magnitude of a ternary cantor set 

Here we consider T^, the ternary Cantor set of length £, where £ > 0. We will 
define the magnitude | | of this Cantor set as a limit, calculate it and show that 
the result is consistent with the belief that asymptotically the magnitude satisfies 
the inclusion-exclusion principle. 

The ternary Cantor set T( is constructed by starting with a closed straight line 
segment of length £, removing the open middle third, then removing the middle 
thirds of the the two remaining components and continuing like this ad infinitum. 
This process means that Ts^, the Cantor set of length 3£, can be decomposed into 
two copies of T(, so 

Thus if P is any valuation which satisfies the inclusion-exclusion principle and 
which is defined on some collection of sets including these Cantor sets, then 

P(T3,) = 2P(T,). 

Writing p{i) := P(T£) we get the functional equation 

p{3e)=2p{£). 

We can characterize the functions satisfying this functional equation in the fol- 
lowing way. 

Lemma 7. Suppose p : ]R>o IR fs a function defined on the positive real numbers; 
then p satisfies the functional equation 

p{3£) = 2p{£) forall£>0 

if and only if p is of the form 

p(£) =/(£)/og3{2) 

where f: R>o — > K is some multiplicatively periodic function in the sense that f{3£) = 
f{£)for all £>0. 

Whilst such multiplicatively periodic functions are less frequently encountered 
than their additive counterparts, they are no less common: to obtain such a mul- 
tiplicatively periodic function /, pick a period-one ordinarily periodic function 
^: ]R ^ R and define f{£) := g{\og^{£)). 

Proof. Suppose first that p is a solution of the functional equation, then define 

f{£) := p(£)^-l°S3(2) for £>0. As 3l°S3(2) = 2 we have 

f{3£) = p(3^)(3£)-'°S3(2) =2p(£)2-irl°S3(2) 

and so p has the required form. 

Conversely, if / is a function satisfying f{3£) = f{£), then defining p{£) := 
/(^)^^°S3(2) is easily seen to give a function satisfying the functional equation: 

p{3£) = /(3£)(3£)'°S3(2) = /(£)2^i°g3(2) = 2p{£), 

as required. □ 

The appearance of log3(2) here is not outrageous as it is the Hausdorff di- 
mension of the Cantor set for every £. We will show that the magnitude | | 
is of the form p{£) + q2{i) where p satisfies the above functional equation and 
^2(^) — > as ^ ^ 00, so the growth of the magnitude of the Cantor set is equal to 
its Hausdorff dimension. 
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We will use a more constructive definition of the Cantor set . We start with 
the zeroth approximation which consists of two points on the real line a dis- 
tance £ apart. Let }ii and j,i2 be the two scaluigs of the real line by a factor of 
1/3 with the two points of T|? as their respective fixed points. Define T^, the kth 

approximation to the Cantor set, inductively by T| := fii(T|^^) U ^2(T^~^) for 
k > 1. Then by the work of Hutchinson (see 111) the length £ Cantor set is the 
limit of these sets, T( = |J)c T^r and it is the unique non-empty compact subset 
satisfying Tf = }ii{T() U }i2{Ti>). Using the formula for the magnitude of a set of 
points in a line given above, it is easy to calculate the magnitudes of these finite 
approximations to the Cantor set. 

Theorem 8. The magnitude of the kth approximation to the Cantor set of length £ is 



, I £ \ I . ( £ 



2nanh ^ + ;^ F 2' tanh , 

^ 2 ■ 3*^ / ih V 2 ■ 3 



Proof. We use the formula of Theorem |4] for the magnitude of a linear metric 
space in terms of the distances between neighbouring points. Since the {k + l)th 
approximation, T^^^, is two copies of T^^g a distance £/3 apart, we know that for 
a pair of neighbouring points in T^^^, either both are in the same copy of Tj/^ or 
else they are in different copies and are a distance £/3 apart. So by Theorem |4j 
for A; > 0, 



l + 2( 



1 + tanh 



2-3 



As we know that |T^| = 1 + tanh(£/2), the result follows from a straightforward 
induction argument. □ 

We now want to define the magnitude of the Cantor set to be the limit of 
these magnitudes. Since |tanhc| < c for all c > 0, the sum Y^°°^^ 2' tanh (^/2 ■ 3') 
converges and 2Hanh(£/2 ■ 3*^) as A: ^ 00. Hence limj-^oo \ T^\ exists. We 
define the magnitude of the length £ Cantor set to be this limit, so that 

|T,|:^l + -E2'tanh( — 

This can be decomposed as promised above. First define 

m ■= \ tj (^^) ^ «M - 1 - i E ^ •a"!' (?) ■ 

Note the doubly infinite summation in the definition of p: the part of the sum 
indexed by negative i and the sum in the definition of q2 both converge because 
tanh is bounded. 

The promised result is almost immediate. 

Theorem 9. The magnitude of the length £ Cantor set decomposes uniquely as a piece 
satisfying the functional equation and a piece which is asymptotically zero: 

(1) \T,\=p{£.)+q2{l); 

(2) p{3£) = 2p{£); 

(3) q2{£) ^Oas£^oo; 

(4) the functions p and q2 are uniquely determined by the above three properties. 

Proof. (1) This follows by definition. 

(2) This follows immediately by substitution. 

(3) This follows from the fact that tanhd ^ 1 as ^ oo. 
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Figure 1 . The magnitude \ T( \ of the length £ Cantor set is asymp- 
totically the same as the valuation-like function p{£), and the lat- 
ter satisfies 1.205 ^^si^^ < p{£) < 1.206 ^l°S3(2) (according to 
maple). 

(4) Suppose p and form another decomposition of \T(\ with these proper- 
ties. Then defining s := p — p = q2 — cji gives a function which satisfies 
both s(3^) = 2s(£) and s(^) ^ as ^ ^ oo, from which it follows that s is 
identically zero, thus p = p and q2 = ^1- D 

The functions |T^| and are plotted in Figure [ij 

We can now get p{(.) into the form f{£)i^°S3^ where / is multiplicatively peri- 
odic as in Lemma |7] Define 

-1 oo 

f{i) ■= rl°S3(2)A J2 2'tanh 

(■=— oo 

so that p{£) = /(£)£^°§3(2), xhe multiplicative periodicity of / is clear when it is 
written in terms of the base-three logarithm of i: 

/(3^)=2 E tanh (3-^-72). 

/'— — 00 

It can be seen numerically that / is not far from being a constant function; indeed, 
using maple, we can calculate the Fourier expansion which we see has rapidly 
decaying coefficients: 

/(3^) ~ 1.2054 + 2.48 x lO"'' sin(27TX + 61)+ 3.36 x 10"^ sm(47rx + 62) + ..., 

where 61 and 62 are some constants. Intriguingly, similar near-constant func- 
tions arising from the same functional equation were studied in [2]. From these 
numerics we get the following bounds for the valuation-like function p: 

1.205 ^l°S3(2) < p(£) < 1.206 ^l°g3(2). 

In conclusion. Theorem |9] tells us that although the magnitude of the Cantor 
set I T( I does not satisfy the functional equation, so in general | T^i \ ^ 2\T(\, it is 
asymptotically equal to a function p{£) that does satisfy the functional equation. 
Moreover, | | has growth logj 2, which is the Hausdorff dimension of the Cantor 
set. 

4. The magnitude of a circle 

In this section we consider the magnitude of circles. There are actually several 
metrics that can be put on a circle. In this paper we are primarily interested in 
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subsets of Euclidean space with the subspace metric, so we will first consider the 
subspace metric on circles which are embedded in the natural 'round' way in 
We will see that the magnitude of Q, a circle of circumference I, is of the form 
IQI = 1/2 + cj3{i), where q3{i) — > as £ — > oo. After doing this we will show 
that the same result holds for other natural metrics on the circle. 

4.1. The subspace metric on the circle. In this section we define the magnitude 
of a circle with the subspace-of-Euclidean-space metric, and then use Laplace's 
method from asymptotic analysis to show that as the length increases the magni- 
tude becomes close to the length. 

First consider a circle C( of length, or circumference, ^ as a subset of with 
the induced metric. This means that the distance between points pi and p2 on 
the circle which subtend an angle 6 at the origin is given by 



d{pi,P2) = ^sin^ 



2' 



as can be seen from the following picture. 




P2 

Now we will approximate the circle by a finite set of points. We define K" to 
be a set of n points equally spaced around the circle, equipped with the subspace 
metric. This finite metric space is homogeneous, as it carries a transitive group 
action of the cyclic group of order n, so we can apply Speyer's Formula (Theo- 
rem [ij to see that the magnitude of this finite approximation to the circle is given 
by 

n 1 



L'jLi exp ( ^ sin ^ j E"=i exp f ^ 



l^ir.ll\ ^v-r. / ^ sin ^ I i 



n I n 



We can take the limit as the number of points tends to infinity and see that 
the denominator just consists of Riemann sums, so the denominator tends to an 
integral: 

1 

\K" \ — J — r — as M ^ 00. 

/o exp (^sin(7rs)j ds 

We define the magnitude of the length i circle to be this quantity. 



Ql := ( / exp f — ^ sin(7rs) j ds 



-1 





This is plotted for some values in Figure |2j and it is seen that the magnitude 
appears to be approaching half of the length; some classical asymptotic analysis 
shows that this is indeed the case. 

Theorem 10. For C( the length i circle equipped with the Euclidean subspace metric, 
the magnitude satisfies 

IQI =£/2 + <?3(^), 

where q^ii) ^ as i' — > oo. 

Proof We will in fact prove that |Q| = i/2 + 0{£~'^) as £ ^ oo; this follows by 
taking the reciprocal of both sides of the assertion 



\-UH^^)ds=^+0{r^) as 
t 
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Figure 2. The magnitude | | of the length £ circle with the sub- 
space metric is asymptotically the same as half of the length. 

which is what we will now derive using the classical asymptotic analysis tech- 
nique known as Laplace's method (see, for example, f9l). 

Define Dq{s) := ^ sin(7Ts) for s G [0, 1], this is plotted in Figure jZ] Thus Dq is a 
fimction that takes minimum value zero precisely at its end-pornts, Do(0) = = 
Do(l), and is infinitely differentiable with Dq(0),Dq(1) 7^ 0. We wish to consider 
the asymptotic behaviour, as £ — > 00, of the integral 

F(e) := f\-^^°^'^ds. 
Jo 

We break the integral into two pieces: 

F(£)= /'^'e-^Do(^-)ds+ r e-^Do(s)ds 

Jo Jl/2 
= ■■ FleltW + Fright(^). 

Concentrating on the asymptotics of Figft, as Dq is one-to-one on [0,1/2], it has 
an inverse there, so we can use a change of variable and Watson's Lemma (see |l9j 
Chapter 3.3] for the details) to obtain 

1 D"(0) 
As D'q{0) = 1 and D^'(O) = 0, we obtain 

FleftW = ^+o(r3). 

By symmetry F^ght gives the same contribution; adding these together gives the 
asymptotics of the integral: 

/"\-|sm(7rs)^^^2 ^ as ^ ^ CO 

Jo « 

which suffices to prove the theorem. □ 

The analysis in the proof can be easily extended to show that the magnitude 
function asymptotically looks like £/2 — /2£ + . . . ; it is not clear that this is 
useful. 

Similarly, one can try to do a Taylor expansion of the magnitude function 
around £ = 0. For instance, the derivative of jC^I at ^ = is ^ Jq^ sin(7Ts)ds = 
gain, it is not clear if this is useful, nor whether the 71^/2 there is related 
to the one in the preceding paragraph. 
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4.2. The intrinsic metric. Another obvious, perhaps more obvious, choice of 
metric on a length I circle is the 'arc-length' metric so that the distance between 
two points pi and p2 on the circle which subtend an angle 6 G [0, n) at the centre 
is ie/2n. 




We will denote the length I circle with this metric by Q. On the one hand this 
metric can be viewed as 'the' intrinsic metric on the circle which exists indepen- 
dent of any embedding and corresponds to the natural Riemannian structure on 
the circle. On the other hand this can be seen as another way to put a 'subspace 
metric' on a subset of a metric space: on a sufficiently nice metric space one can 
define the arc-length of a path in the space and define a metric on any subspace 
by taking the distance between two points to be the length of the shortest path 
between them which lies in the subspace. 

To define the magnitude of this metric space we again approximate the circle 
by a sequence of subsets of evenly spaced points. Namely, let K" be the metric 
space with n points labelled 1, . . . ,n such that the distance between the fth and 
yth points is given by 

i 

di,j= -min(|f-7|,n- |f-7|). 

Again this is a homogeneous space as the cyclic group of order n acts transitively 
on it, so we can apply Speyer 's Formula (Theorem [ij to obtain the magnitude of 
this finite approximation to the length £ circle with the intrinsic metric: 



Now observe what happens as the number of points tends to infinity whilst the 
length of the circle is kept fixed. 

Proposition 11. As n ^ oo the magnitudes of the finite evenly-spaced circle metric 
spaces converge: 

Proof. There are at least two ways to prove this. One can express the denominator 
in the formula for as a geometric progression and then take the limit, or one 
can express the limit of the denominator as an integral. The second method is 
the analogue of the method in the last subsection and so that is the method given 
here. 

Suppose that n is odd: a similar argument works when n is even. Writing 
n = 2m + 1 we have 



2m + 1 _ i 

2r!" , p'tk/(2m+l) I 1 ~ oy-m ^-ft/(2m+l) I i <^ 
^ 2^/c=l -r J- z i^^^-y e 2ffl+l ^ 2m+l 



Now observe that 



V _1 , = 1 _ ,^e/2 as m ^ 00. 

,^ 2m + 1 Jq 



k=l 
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Thus 

in 



and as the same result holds when considering even numbers of points, the proof 
is completed. □ 

On the basis of this, we will define \C(\, the magnitude of the length i circle 
with its uitruisic metric, to be this limiting value. So we have 



and we immediately see that this has the suggested behaviour of being half of the 
length plus an asymptotically zero piece. This case is even better behaved than 
the subspace metric case considered above, in that this required far less analysis 
to derive and the difference between the magnitude and half of the length is 
exponentially small in the length — the magnitude and half of the length are 
asymptotically the same to all orders. 

4.3. Other round metrics on the circle. This subsection is slightly away from 
the main theme of the paper in that it deals with metric spaces which are not 
subspaces of Euclidean space, but are subspaces of manifolds with the subspace 
metric; however, this should be of some interest anjrway. In the above two sub- 
sections we saw that there are two obvious metrics on the circle, the Euclidean 
subspace metric and the intrinsic metric. Here we will see that they are part of a 
family of metrics on the circle; each member of the family is a subspace metric got 
by considering the circle of length i as the locus of points equidistant from some 
fixed point on a homogeneous surface of specified curvature. In particular the 
intrinsic metric comes from embedding the circle as an equator in a sphere. We 
will see that the asymptotic relationship to half of the length of the circle holds 
in an appropriate sense. 

As shown in Figure [s] a circle of length I can be embedded 'roundly'j^ by 
which we will mean as a locus of points equidistant from some fixed point, on 
any sphere of radius at least l/2n. We will consider the plane to be a sphere of 
infinite radius and as being the limit of arbitrarily large spheres. The curvature 
of a sphere of radius R is l/B?', so a length £ circle can be roundly embedded 
in any sphere of curvature from {In/ down to 0; and it will be convenient to 
define the relative curvature of a radius R sphere to be 

_ \/R^ _ 
^ '~ l/{e/2n)^ ~ Atz^R^' 

Thus a circle of length £ can be embedded in spheres of relative curvature from 1 
down to 0. We can equip the length £ circle with the subspace metric, call this the 
K-metric and denote the resulting metric space by C^^^. Thus C( i is just Cf, the 
circle with the intrinsic metric, and g is just C^, the circle with the Euclidean 
metric. 

We will now give a formula for the K-metric. First it is necessary to decide how 
to parametrize the length £ circle; we will parametrize it by arc-length, whereas 
in the previous two subsections we have parametrized by angle subtended at the 
centre. Define : [0, £] ^ ]R by taking D£^^{x) to be the distance on the sphere 



For the reader who thinks "Isn't that just what a circle is?" we should point out that one of the 
authors occasionally considers himself a topologist so would believe that any simple closed curve 
merits the name 'circle'. 
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Q 




P 



Figure 3. Calculating the spherical distance between points P 
and Q on a length £ circle embedded on a radius R sphere: x 
is the circular distance between the points; z is the Euclidean 
distance between the points; and ^(x) is the spherical distance 
between the points. 



(or plane) between two points a distance x away on the length I circle. In the case 



K = 0, by the formula in Section 4.1 we have 

e . nx 

De,o[x) = -sm— , 

whereas for < k < 1 we have the following. 

Theorem 12. The subspace metric on the length I circle embedded roundly in the 2- 
sphere of radius R and of relative curvature k = f-f AlK^R?- > fs given by 



De.,K{^) = " sin ^ ( V^sin 



'KTZ 



nx 



where sin ^ fs interpreted as a function [0, 1] —> [0, tz/2\. 

Proof. The essential ideas of the proof are contained in Figure |3] Suppose that we 
have a round, length £ circle on a sphere of radius R. We will make things easier 
for ourselves by embedding the 2-sphere in the standard way into Euclidean 3- 
space as in Figure |3] Suppose further that P and Q are two points on the circle 
such that the arc of the circle between them has length x. We wish to find D( ^{x) 
which is the spherical distance between them, that is to say the the length of the 
arc of a great circle from P to Q, where a great circle is a circle on the sphere 
whose centre is at the origin. 

The points P and Q are the endpoints of segments of two circles, the circle of 
length £ and the great circle passing through P and Q. These two segments are 
pictured in Figure |3] with 6 written for the angle subtended by P and Q at the 
centre of the length £ circle, cp written for the angle subtended by P and Q at the 
centre of the sphere, and z written for the Euclidean distance between P and Q. 
From the two segments it is seen that 

z = — sm - and z = 2R sm — , 

TT 2 2 
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Figure 4. The graph of for some values of k from 1 at the top 
to —100 at the bottom. The two solid lines are k = 1 and k = 
corresponding to the intrinsic and Euclidean metrics on the circle 
respectively. 

but the angles 6 and (p are seen to be given by 

2nx De^^{x) 
and f=^, 

so equating the two expressions for z we get 

i . nx D(^^{x) 
— sm — - = 2k sm — z-;- — 
n e 2R 

whence 



TZX \ I -,/ 



which is what was required. □ 

Note that when k = 1 this recovers the intrinsic metric and that D^^- Df Q as 
K ^ 0; this corresponds to the idea that locally a large sphere looks metrically like 
a patch of the Euclidean plane — a fact in accord with our daily terrestrial expe- 
riences. Thus this gives a family of metrics interpolating between the Euclidean 
and intrinsic ones. 

This family of metrics can actually be extended by taking the relative curvature 
K to be in (—00, 1]. The formula for ^ is valid for negative k and corresponds 
to a metric on the length £ circle induced by embedding it roundly in a suitably 
curved hyperbolic space; this can be proved either by geometric means akin to 
those in Theorem [12| or by the standard algebraic trick of considering a hyper- 
bolic plane as a sphere of imaginary radius. If the reader is unhappy with the 
imaginary quantities in the expression for D( ^ when k is negative then they could 
perhaps be reassured by rewriting the expression for D^^ in terms of hyperbolic 
sines: 

De,K{^) = , sinh" (^-\A^csin— j for x E [0,£]. 



Observe that ^ has the scaling property 

D^,k(^s) = £Di,^(s) for s e [0,1], 

which is why we chose to parametrize by the relative curvature k. This means 
that we can concentrate on ^ which we will write as D^. 
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The graph of for some values of k is plotted in Figure |4] Note that if k is 
taken to be sufficiently negative then the diameter of the length 1 circle can be 
made arbitrarily small. Note as well that for all values of k 

D;(0) = +1, D'^{1) = -1, and D'^ (0) = = D'^ (1) . 

These are the key facts which will be used below and they are saying that all of 
these metrics are infinitesimally the same to second order. This is related to the 
fact that they all correspond to the standard Riemannian metric on the circle. 



Just as in Section 4.1 we can approximate Cuf^, a circle of length I with the 
K-metric for k G (— oo, IJ, by using a set of n points equally spaced on the circle 
and equipped with the subspace metric. Exactly the same argument leads us to 
define the magnitude of the length / circle with the k metric to be 

|Q,|:= [[e-'^^i^)As 

The following theorem says that the magnitude has the asymptotic behaviour we 
might expect. 

Theorem 13. For any k G (— oo, 1] the magnitude of the the K-metric length (. circle 
satisfies 



Proof. This is exactly the same argument as used in the proof of Theorem 10 The 
relevant facts about used are the following. 

Dk{0) = = Dk(1); Dk(x) > for X e (0,1); 

D;(0) = 1 = -D;(1); D;'(0) =0 = D;'(1). □ 

Just as with Theorem [lO] the analysis in the proof can be easily extended to 
show that the magnitude function asymptotically looks like £/2+7r^(K — l)/2^ + 



To conclude, we note that whilst the magnitudes associated to these metrics on 
a circle are all different, they all have the same asymptotic behaviour. 
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